class Task42:
    def run(self, array):
        if len(array) == 0:
            return None
        current_sum = array[0]
        max_sum = array[0]
        for num in array[1:]:
            current_sum = max(current_sum, 0) + num
            max_sum = max(max_sum, current_sum)
        return max_sum
